Another Disjoint Compression Algorithm for OCT
نویسندگان
چکیده
We describe an elegant O * (2 k) algorithm for the disjoint compression problem for Odd Cycle Transver-sal based on a reduction to Above Guarantee Vertex Cover. We believe that this algorithm refines the understanding of the Odd Cycle Transversal algorithm by Reed, Smith and Vetta [RSV04].
منابع مشابه
Reliability assessment of power distribution systems using disjoint path-set algorithm
Finding the reliability expression of different substation configurations can help design a distribution system with the best overall reliability. This paper presents a computerized a nd implemented algorithm, based on Disjoint Sum of Product (DSOP) algorithm. The algorithm was synthesized and applied for the first time to the determination of reliability expression of a substation to determine...
متن کاملAn Efficient and Effective Wavelet Transform Methods for OCT, SD-OCT and Secondary Image Compression
Glaucoma is a chronic eye disease that leads to vision loss Glaucoma is caused due to the increase in intraocular pressure of the eye. The intraocular pressure increases due to malfunction or malformation of the drainage system of the eye. A Dual Tree Complex Wavelet Transform (DTCWT) based image compression is proposed to solve factors such as low image contrast, speckle noise, high spatial re...
متن کاملAn Architecture for Lossy Signal Compression
Lossy compression schemes are often desirable in many signal processing applications such as the compression of ECG data. This paper presents a novel algorithm for lossy signal compression, based on the piece-wise linear approximation of functions. It also describes an architecture suitable for the single-chip implementation of the proposed algorithm. The design consists of control, two multipl...
متن کاملImplementation of VlSI Based Image Compression Approach on Reconfigurable Computing System - A Survey
Image data require huge amounts of disk space and large bandwidths for transmission. Hence, imagecompression is necessary to reduce the amount of data required to represent a digital image. Thereforean efficient technique for image compression is highly pushed to demand. Although, lots of compressiontechniques are available, but the technique which is faster, memory efficient and simple, surely...
متن کاملDetermining the Proper compression Algorithm for Biomedical Signals and Design of an Optimum Graphic System to Display Them (TECHNICAL NOTES)
In this paper the need for employing a data reduction algorithm in using digital graphic systems to display biomedical signals is firstly addressed and then, some such algorithms are compared from different points of view (such as complexity, real time feasibility, etc.). Subsequently, it is concluded that Turning Point algorithm can be a suitable one for real time implementation on a microproc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1303.1671 شماره
صفحات -
تاریخ انتشار 2013